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Abstract 

We prove that the Kurosh rank of the intersection of two subgroups 
H and if of a free product of orderable groups is bounded above by the 
product of the Kurosh ranks of H and K. 
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1 Introduction 

Let H and K be subgroups of a free group F, and r(H) — max{0, rank(ii) — 1}. 
It was an open problem dating back to the 1950's to find a bound of the rank 
of H n K in terms of the ranks of H and K. 
In [8], Hanna Neumann proved the following 

r(H C\K) <2-r(H) -r(K). (1) 

The Hanna Neumann Conjecture says the ([T]) holds replacing the 2 by a 1. 
Later, in [S], Walter Neumann improved this to 

r{H 9 f\K) < 2-r(H) -r{K), (2) 

g£K\F/H 

where H 9 = g~ 1 Hg. The Strengthened Hanna Neumann Conjecture, introduced 
by Walter Neumann, says that © holds replacing the 2 by a 1. 

These two conjectures have received a lot of attention, and recently, Igor 
Mineyev [6] proved that both conjectures are true. The fact that F is orderable 
plays a crucial role in Mineyev's proof. 

1.1 Definition. A group is orderable if it admits a total order which is invariant 
under the right multiplication action. In particular, orderability is inherited by 
subgroups and implies torsion freeness. 

It is natural to consider to what extent this result can be generalised to 
intersections of subgroups of free products. In this case, it turns out that the 
appropriate concept to consider is the Kurosh rank. This problem has already 
been studied in the case of general free products (see [S], for example). It is 
also worthwhile mentioning that S. Ivanov already established in [3] a version 
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of the Hanna Neumann bound for intersection of factor free subgroups in a free 
product of orderable groups. 

We recall the well known Kurosh Subgroup Theorem, whose proof can be 
found in, for example, [2J. 

1.2 Theorem (Kurosh Subgroup Theorem). Let G = *i e jAi be a free product 
and H a subgroup of G. Then 

H = *{H D Af) * F, (3) 

where the g ranges over a set of double coset representatives in Ai\G/H for 
each i £ I and F is a free group. 

In view of the theorem, one would like to define the Kurosh rank of H with 
respect to the free product *i^iAi as the number of non-trivial factors (HtlA 1 -) 
in plus the rank of F. One has to prove that this number is independent of 
the double coset representatives. This is done in Lemma 3.4]. 

However we prefer to give a different definition based on groups acting on 
trees. Our notation and basic reference for groups acting on trees is [2J. 

1.3 Definition (Kurosh rank). Let G be a group and T a G-tree with trivial 
edge stabilisers and H a subgroup of G. 

Let c(H) 6 NU {oo} be the number of vertices vH E VT/H such that v 
has a non-trivial iJ-stabiliser. This is well defined since it is independent of the 
choice of the representative of vH. 

The Kurosh rank of H with respect to T is defined to be 

k t (H) := c(H)+rimk(T/H), 

where the rank(T/7J), is the rank of fundamental group of the graph T/H 
(which is a free group). 

The reduced Kurosh rank of H with respect to T is defined to be 

k t (H) := max{0,K T (i?) - 1}. 

1.4 Remark. We note that the Kurosh rank of a subgroup depends on the 
free product decomposition and not just the isomorphism type of the subgroup. 
Therefore, suppose we took the free product of two surface groups, Si,Sz. Then 
a free subgroup of infinite rank inside Si would have Kurosh rank 1, whereas 
a free subgroup of infinite rank meeting no conjugate of either 5*1 or S2 would 
have infinite Kurosh rank. 

Our main result is the following 

1.5 Theorem A. Let G be an orderable group and T a G-tree with trivial edge 
stabilisers. Let H, K be subgroups of G. Then 

k t (H 9 n K) < k t (H)k t (K). 

geK\G/H 

1.6 Remark. The main interest is when all these quantities are finite, but it 
is also true when they are infinite, in which case we adopt the convention that 
O.00 = 0. 
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Our proof of Theorem A, is basically the same as the simplified version of 
Mineyev's proof due to Warren Dicks 3 . Dicks explained how one could convert 
Mineyev's brilliant Hilbert-module proof into a short Bass-Serre-theory proof, 
which Mineyev did in [7]. 

We note that the main contribution of this paper is the proof of Theorem l2.7l 
which says that the reduced Kurosh rank is equal to the number of orbits of 
edges in the Dicks tree. 

To obtain examples of groups and trees for Theorem A, we can consider G to 
be a graph of groups with orderable vertex groups and trivial edge groups, and 
T the corresponding Bass-Serre tree. In this case, the group is a free product of 
orderable groups. By the Kurosh Subgroup Theorem, any subgroup of G is a 
free product of orderable groups, and hence by the main result of pQ, the group 
G is itself orderable. 

In particular, taking G the fundamental group of a graph of groups with 
trivial vertex and edge groups, and T its Bass-Serre tree, Theorem A becomes 
the desired inequality of the Strengthened Hanna Neumann conjecture. 

2 Main Argument 

Throughout this section G will be an orderable group and T a G-tree with trivial 
edge stabilisers. G will act on T on the right. 

An element g G G is called elliptic if it fixes a point in T and is called 
hyperbolic if it does not. 

Given a hyperbolic g G G , the axis of g, denoted A g , consists of the subtree 
of points displaced by the minimal amount by g (with respect to the path 
metric). This is always non-empty and homeomorphic to the real line. 

Associated to any non-trivial subgroup (not necessarily finitely generated), 
H < G there is a minimal iJ-invariant subtree Tjj of T. In general, this will be 
the union of the axes of hyperbolic elements of H except when every element of 
H is elliptic. In this case, a result of Serre says that any finite set of elements 
of H have a common fixed point and therefore, as edge stabilisers are trivial, 
there will be a unique point for the whole of H, in which case Th will be the 
fixed vertex for H. 

2.1 Proposition. Let H be a subgroup of G. Let T' be a H -subtree ofT. Then 
n T (H) = Kt'(H). 

In particular, Th/H is finite (as a graph) if and only if kt(H) is finite. 

Proof. This is an easy exercise in Bass-Serre theory, bearing in mind that Th C 
T' and Th has no proper -ff-invariant subtree. □ 

2.2 Remark. If, in Theorem A, either kt(H) or kt{K) is equal to infinity, then 
the theorem holds. So without loss of generality we can assume that kt(H) and 
kt{K) are finite. Hence kt((H U K)) is also finite, and in view of Proposition 
12.11 we can change G by (H U K), T by T/huk) an d hence we can assume that 
T/G is finite. 

Throughout the rest of the section T/G will be a finite graph. 

We fix an order < of G, and we use it to construct an order on the edges 
of T. We first put any order on ET/G, which is a finite set, and we denote it 
again by < . Then, we order lexicographically (ET/G) x G, and use the natural 
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bijection of this set with ET to order it. That is (eG, g) < (fG, h) if and only 
if eG < fG or eG = fG and g < h. This ordering on the edges of T is invariant 
under the action of G. We henceforth fix this ordering. 

2.3 Definition (Dick's Trees). Let V be a subtree of T. 

An edge e of X" is a T' -bridge if there is a reduced bi- infinite path in T", 
containing e and in which e is the <-largest edge. 

For any subgroup H of G, we call an edge an H-bridge if it is a T#-bridge. 
Note that H acts freely on the set of iJ-bridges. 

Note that if T C T\ are subtrees of T then any T -bridge is a Ti-bridge. 
Hence, if H ^ K are subgroups of G, then any _ff-bridge is also a if-bridge. 

An H -island is a component of Tjj after all the i/-bridges have been removed. 
Note that H acts on the set of if-islands. 

The Dicks H-tree, Th, is the H-tree whose vertices are the H- islands and 
whose edges are the iJ-bridgcs. Note that all the edge stabilisers in Th are 
trivial. 

2.4 Proposition. Let 1 ^ H be a subgroup of G with kt(H) < oo. Suppose 
that for every H-island I in Th, the H-stabiliser Hj has kt(Hj) = 1. Then 
Kt{H) is equal to \ETh/H\, the number of orbits of edges in Dicks H-tree. 

Proof. The action of H on Th induces a free product decomposition of H = 
Hi * ... * Hk * F, where the Hi are vertex groups and F is a free group, acting 
freely on T H . Then Kt(H) = k + rank(F) - 1. 

Similarly, the action of H on Th also induces a free product decomposition 
H = B\ * . . . * B n * K, where the Bi are the vertex groups, that is, stabilisers 
of H- islands, and K is a free group acting freely on Th- Since every vertex 
stabiliser in Th has Kurosh rank one, there are exactly n vertices in Th/H. 

Recall that the rank of a graph is the rank of the fundamental group and 
for a finite graph is equal to the number of edges minus the number of vertices 
plus 1. Then Th/H is a finite graph of n vertices and whose rank is equal to 
rank(if). Therefore, the number of edges of Th/H is equal to n + iank(K) — 1. 

By hypothesis, Kr(Bi) = 1 for i = 1, . . . , n. Then, for i = 1, . . . , n, either Bi 
is a subgroup of a G-stabilisers of a vertex, or Bi is an infinite cyclic group acting 
freely on Th- After rearranging the indexes, we can assume that B\, . . . , B r fix 
a vertex of Th and B r+ \, . . . , B n are infinite cyclic groups acting freely in Th- 
Thus B r+ i * . . . * B n * K is a free group of rank n — r + rank(if ). 

We claim that k = r and {{Hi, . . -,H k )) = {{Bi, . . .,B r )). 

Since Hi fixes a vertex in Th, it stabilises the island containing that vertex. 
This means that Hi is contained in a _ff-conjugate of for some 1 < j(i) < r. 
Since the edge stabilisers in Th are trivial, Hi can not fix more one vertex. This 
means that k < r and that {{Hi, . . . , Hk}} < {{Bi, ■ ■ ■ , B r )). 

Conversely, note that if Bj fixes a vertex in Th, then Bj is contained in a 
ii-conjugate of H^ for some 1 < < r. As the Kurosh rank of each Bj is 
one, there is at most one fixed vertex in each iJ-island, hence Bj can not be 
contained in conjugates of two different Hi. This means that k > r and that 
{{Hi,...,H k }) >{{B u ...,B r )). 

This completes the proof of the claim. Therefore, 

H H 

F = ~~r, — = r- ^ B r+ i * ... * B n * K. 

{{Hi,...,H k )) {{B u ...,B r )) r+1 
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Hence the k t (H) = k + rank(F) - l = r + (n-r) + rank(lf) - 1. 



□ 



Therefore the goal will be to show that for the tree Th, the stabiliser of any 
vertex has Kurosh rank 1 (to obtain our main result Theorem l2.7p . Equivalently, 
we need to show that stabilisers of iJ-islands have Kurosh rank less than 2 
(Proposition [53]) and are non-trivial (Proposition 12.61) . 

2.5 Proposition. Suppose that H < G and that kt{H) > 2. Then there is a 
H -bridge in Th- 

Proof. If H fixes a vertex, Th will simply be this fixed vertex and k(H) < 1, 
contradicting the hypothesis. 

Now suppose that Th is a single line. If some h £ H fixes a vertex, then h 2 
fixes Th and hence h 2 = 1. This is impossible since H is orderable, and hence 
torsion- free. Thus H acts freely on Th, i.e. H = 1, so has Kurosh rank 1, again 
contradicting the hypothesis. 

Hence there exist two hyperbolic elements g,h £ H with distinct axes, A g ^ 
Ah- These two might intersect non-trivially, but they can only intersect in 
finitely many edges. If they did intersect in an infinite ray, then the commutator 
ghg^h^ 1 would fix an infinite subray and hence an edge. However, the action 
is free on the edge set, and hence the commutator would be the trivial element, 
implying that g and h commute and therefore have the same axis, contradicting 
our choice of g and h. 

Now choose a vertex v £ A g and let p denote a path from vg~ l to vg with 
<-largest edge e. By replacing g with g~ l if necessary, we may assume that 
e > eg. It follows that e > eg > eg 2 > . . . > eg 71 .... Therefore e is the largest 
edge in the infinite ray starting with e and continuing in the positive direction 
of the axis. (Note that the action of an hyperbolic element g on its axis A g 
induces an orientation of A g with respect to which g translates in the positive 
direction.) Likewise eg n is the largest edge in the infinite ray starting with eg n . 

It follows that every infinite ray p^ in A g starting at any vertex of A g and 
going in the positive direction has a olargest edge. Similarly, every infinite ray 
Too in Ah starting at any vertex of Ah and going in the positive direction has a 
<-largest edge. 

Thus there will exist a reduced bi-infinite path of the form p^f ■ q ■ r^ where 
q is a finite path from A g to Ah] in the case where A g and Ah are disjoint, q is 
the path from one axis to the other, and in the case where they intersect, q is a 
subpath of the intersection, possibly a single vertex. In either case, p^ ■ q ■ r M 
has a <-largest edge which is then a iJ-bridge in Th- □ 

2.6 Proposition. Let H be a non-trivial subgroup of G with kt(H) < oo and 
let I be an H -island in Th with stabiliser Hj. Then Hi is non-trivial. 

Proof. If there is no if-bridge, then Hi = H and, since H is non-trivial, ffj is 
non-trivial. 

Consider the set {e : e is a bridge whose initial point is in /}. Note that 
Th/H is a finite graph, therefore if the set above is infinite, it must contain 
edges e and eh for some 1 ^ h £ H. Clearly, by looking at initial points, 
h is a non-trivial element preserving / and we would have that Hj would be 
non-trivial. 
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Therefore, we may assume that the set above is finite and list the elements 
in order, e± < e-i < . . . < e s . 

Then e\ is the largest edge in a reduced bi-infinite path in Th- The tail 
of this path is a ray whose initial vertex is in / and hence the entire ray must 
remain in / due to the minimality of e\. Therefore, again as Th/H is finite, 
there are two distinct edges of / in the same H orbit, and therefore Hi is non- 
trivial (and note that this is really a contradiction, since it implies that the set 
above is infinite unless Th is a single vertex). 

□ 

We now summarise the three propositions in one Theorem. 

2.7 Theorem. Let G be an orderable group and T an G-tree with trivial edge 
stabilisers and finitely many orbits of edges. Let H be a subgroup of G. Then 
kt(H) is equal to \ETh/H\, the number of orbits of edges in Dicks H-tree. 

Proof. If H is the trivial group, then the theorem holds. So we assume H 
non-trivial. If kt{H) — oo, then Th/H is infinite and from Proposition 12.41 
Th/H is also infinite, and the theorem holds. So we assume kt(H) < oo. For 
every iJ-island /, by Proposition 12.61 its iJ-stabiliser Hi is non-trivial. By 
Proposition 12. 51 if k(Hi) > 2 then there would be a T^-bridge, which would 
imply the existence of an /f-bridge in /, contradicting the definition of /. Then 
k(Hi) = 1. The theorem now follows from Proposition 12.41 □ 

Proof of Theorem A. If either H or K is trivial, the theorem trivially holds. 
Hence, we assume that H and K are non-trivial. 

By Remark 12.21 the theorem also hold when the Kurosh rank of H or K is 
infinite. Therefore, again by Remark 12.21 we can assume that T/G, Th/H and 
Tk/K are finite. 

The inclusions ThqciK) Q Ths — (Tn)g and TtHanK) Q Tk induce a (di- 
agonal) graph map, sending e(H 9 n K) to (eg~ 1 H,eK). Therefore we get a 
map, 

IJ T ( H*nK)/{H 9 n K) -> Th/H x T k / K 

geK\G/H 

which is injective on edges as edge stabilisers are trivial and the union is over 
distinct double coset representatives. 
In turn, this induces a graph map 

IJ T { H*nK)/(H 9 DK)^ Th/H x Tk/K (4) 

g£K\G/H 

which is also injective on edges. 

By Theorem 12.71 we know that the number of edges in Th /H is equal to 
kt(H). And similarly for K and H 9 n K whenever it is non-trivial. 

Therefore, the injectivity of the map (01 on edges, gives us the result. □ 
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